#include "common.h"

class LinkNode
{
public:
    LinkNode(int dat, LinkNode *n = NULL);
    int data;
    LinkNode * next;
};

/*
 * 生成一个链表,随机数, 可以生成环
 */
LinkNode * generateLink(int len);

/*
 * 有两个单向链表,表头pHeader1,pHeader2,请写一个函数判断这两个链表是否有交叉.如果有交叉,给出交叉点.
 */
LinkNode * getIntersectNode(LinkNode * link1, LinkNode * link2);

/*
 * 判断一个单向链表是不是有环.
 */
LinkNode * getIntersectNode(LinkNode * link1);
void LinkOperation();
